# -*- encoding: utf-8 -*-
"""

PyCharm 斐波那契数列
2024年10月26日13时38分
by wenyang

文件主要内容:


"""
def fib(N: int) -> int:
    if N == 1 or N == 2:
        return 1
    else:
        return fib(N - 1) + fib(N - 2)

def main():
    print(fib(10))


if __name__ == "__main__":
    main()
